var arr = [4,6,1,9,3,2,8,7];

// 性能不是最好  牺牲性能(创建了很多数组)  换取简易程度

//选一个数   小的站左边  大的占右边
function quickSort(arr){
	if(arr == null || arr.length === 0) return [];
	//选一个数
	var leader = arr[0];
	//小的站左边  大的站右边
	var left = [];
	var right = [];
	for(var i = 1; i < arr.length; i++) {
		if(arr[i] < leader) left.push(arr[i]);
		else right.push(arr[i])
	}
	left = quickSort(left);
	right = quickSort(right)
	left.push(leader);
	return left.concat(right)
}
console.log(quickSort(arr));